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CLAIMS 

What is claimed is 

1 1 . A register usage indicator system for efficiently signaling 

2 register usage in a computer program comprising a plurality of blocks 

3 of code, said register usage indicator system comprising: 

4 a code usage register contained within a NOP instruction in one 
O 5 of the plurality of blocks of code in the computer program, said code 
j|j= 6 usage register comprising a plurality of storage bits; and 

m / 

i/P 7 a code register usage annotatpr for determining if each one of the 

^ ; 8 plurality of registers is live in one of the plurality of blocks of code 

pi 9 containing said NOP instruction J / I "~7 

1 2. The system of claim 1, wh^ref^i said code register usage 

2 annotator sets one of said plurality of storage bits in said code usage 

3 register for each one of the/plurality of registers that is live in one of the 

4 plurality of blocks of coda containing said NOP instruction. 

1 3. The system of claim 1, further comprising: 

2 a register usage comparator for determining which of said 

3 registers are live in/one of the plurality of blocks of code in the 

4 computer program by inspecting the bits set in said code usage register 

5 contained in saidf NOP instruction. 
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4. The system of claim 3, wherein/said code register usage 
annotator determines whether or not each register is live in each one of 
the plurality of blocks of code containing said NOP instruction; and 

wherein said code register usage annot^Wr sets each one of the 
plurality of storage bits in one of a plurality iDf^for^ge code usage 
registers for each register live in each one pf t}*e plurality of blocks of 
code containing said NOP instruction. "yS 

5. The system of olaim 4, wherein said register usage 
comparator determines which of said registers are not live in one of said 
plurality of blocks of come, by performing a logical OR of all of said 
plurality of storage code usage registers. 
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6. A method to efficiently signal register usage in a computer 
program comprising a plurality of blocks of code, the method 
comprising the steps of: / 

determining which of a plurality of registers are live in one of the 
plurality of blocks of code in the computer program; 

finding at least one NOP instruction in one of the plurality of 
blocks of code; / 

creating a code usage register having a plurality of storage bits in 
said at least one NOP instruction in oner Af t&epiuyality of blocks of 
code; and / / / / 

setting one of said plurality of storage/bits for each one of the 
plurality of registers live in or/e of the-plurality of blocks of code 
containing said NOP instruction. 

7. The method of/claim 6, wherein said determining step 
further comprises the step of: 

determining which/of said plurality of registers are live in one of 
the plurality of blocks of* code by inspecting the bits set in said code 
usage register. / 



8. The method of claim 7, further comprising the step of: 
determining ^hich of the plurality of registers is live in each one 
of the plurality of mocks of code in the computer program. 
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1 9. The method of claim 8, furtjher comprising the step of: 

2 setting each one of said plurality/of storage bits in one of a 

3 plurality of storage code usage registers for each register live in one of 

4 the plurality of blocks of code containing said NOP instruction. 

1 10. The method of claim 9,/further comprising the step of: 

2 determining which of said registers are not live in all of the 

'5 3 plurality of blocks of code, in the ^computer program, by performing a 

s^yi 4 logical OR of all of said plurality /of storag^ code usage. 

m 
m 

y 

^ i 1 1 . A register usage indicator/ systern/fbr efficiently signaling 

In: 2 register usage in a computer /progr^ynn comprising a plurality of blocks 

il / 

M 3 of code, said register usage indicator system comprising: 

f / 

' 4 means for determining which of the plurality of registers are live 

5 in one of the plurality of blocks of code in the computer program; 

6 means for finding at least one NOP instruction in said one of the 

7 plurality of blocks of code; 

8 means for creating a code usage register in said at least one NOP 

9 instruction in said one of the plurality of blocks of code; and 

10 means for setting one of a plurality of storage bits in said code 

n usage register for each one of the plurality of registers live in said one of 

12 the plurality of blocks of code containing said NOP instruction. 
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12. The system of claim 11, fufrther comprising: 

means for determining which off the plurality of registers are live 
in each one of the plurality of blocks Jof code in the computer program. 

13. The system of claim 12/ wherein/said determining means 
further comprises: 




means for inspecting the bits sqyjn said code usage register to 
determine which of said registers^afe live in one of the plurality of 
blocks of code containing said NOP instruction. 



14. The system of claim 13, further comprising: 
means for determining /which of the plurality of registers are live 
in each one of the plurality qi blocks of code in the computer program. 



15. The system oi claim 14, further comprising: 
means for setting each one of said plurality of storage bits in one 
of a plurality of storage code usage registers for each register live in 
each one of the plurality of blocks of code in the computer program. 





HP Docket No. 10981786-1 



m 

.0 



16. The system of claim 13, further comprising: 
means for determining wr/ich/6ysaid registers are not live in any 
of the plurality of blocks of cf>dj^ j6. the computer program, by 

4 performing a logical OR of all o^said plurality of storage code usage 

5 registers. 
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